ON THE SPECTRUM OF SKEW-SHIFT SCHRODINGER 

OPERATORS 
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Abstract. I prove that the spectrum of a skew-shift Schrodinger operator 
contains larges interval in the semi-classical regime. In the semi-classical limit, 
these intervals approach the range of the potential. 



1. Introduction 

In this paper, I consider the discrete Schrodinger operator Hh = hA + V on 
£ 2 (Z) with potential 

(1.1) V(n) = f(an 2 ), 

where a is a Diophantine number and / a one-periodic real-analytic function. In 
the semi-classical regime, that is for h > sufficiently small, I will show that the 



spectrum of the operator contains large intervals (see Theorem 2.2), which 



approach the range of / as h — > 0. I will refer to the Schrodinger operator with 



potential given by (1.1) as the skew-shift Schrodinger operator, since its potential 
can be generated by evaluating a sampling function along the orbit of the skew-shift: 

T a : T 2 — > T 2 . 

(1.2) 

T a (x, y) = (x + 2a, x + y) (modi), 

where T = K/Z is the unit circle. It is expected that for all h > the spectrum of 
the operator Hh is an interval, see the end of Chapter 15 in Bourgain's book [5] and 
the end of this introduction. Let me mention at this point that understanding the 
model above is of physical relevance due to its relation to the kicked-rotor problem, 
see Chapter 16 in [8]. 

My result extends the result of Bourgain from [5], [B] that the spectrum has 
positive measure. As this result, the proof proceeds by analyzing a parametrization 
of the eigenvalues of finite restrictions. One might wonder, why it is hard to prove 
that the spectrum consists of intervals, since it is true for simple examples like 
the free Laplacian A or periodic Schrodinger operators. Maybe, the most obvious 
obstructions are the results of Avila, Bochi, and Damanik pQ, [2J, which show 
that generic potentials have Cantor spectrum. Before discussing results on Cantor 
spectrum further, I will comment on previous results showing interval spectrum. 

Since the spectrum of random Schrodinger operators is the union of periodic 
spectra, these consists of intervals. See |T7j, [20], [21] for implementations of this. 
Also my results concerning the potential V(n) = f(n p ) for p > not an integer from 
[18] are an implementation of this fact, since they boil down to showing that there 
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are arbitrarily long stretches of n, where V(n) f(x) for any x E T. It is also 
possible to construct limit-periodic examples with spectrum containing intervals 
see [13] and [52]. Most relevant to us is the work of Chulaevsky and Sinai [TT] . 
where they show that the spectrum of a two-periodic quasi-periodic Schrodinger 
operators is a single interval for a set of frequencies A., which approaches all possible 
frequencies as h — > 0. However, Bourgain has shown in [SJ that these models also 
exhibit gaps for arbitrary h > but extreme frequencies. 



My result that the spectrum of the skew-shift Schrodinger operator contains 
large intervals distinguishes these from one-frequency quasi-periodic Schrodinger 
operators, where the potential is given by 

(1.3) V QP (n) = f(an). 

In fact for these Goldstein and Schlag [15 have shown that the spectrum is a Cantor 
set for almost every frequency a in the regime of h > small. At this point, let me 
also point out that Avila and Jitomirskaya have solved the so called Ten Martini 
Problem [3], [4], which asked to show that for f(x) = 2cos(27ra) the operator with 
potential given by (1.3) has Cantor spectrum for any irrational a and any h > 0. 

As already mentioned, Avila, Bochi, and Damanik [I], [5] have shown that for 
generic continuous sampling function and a large class of base transformations, one 
has Cantor spectrum. This result applies in particular to the skew-shift potential 
( |1.1[ ) with any irrational frequency a. I will further comment on the results from 
PQ when discussing optimality of my results. 

If the sampling functions only takes finitely many values, it is known some gen- 
erality, that the spectrum has zero Lebesgue measure, and thus is a Cantor set. 
This follows from the work of Damanik and Lenz [15] , [H] . 



Before coming to the technical discussion of the results, let me come to an aspect 
of the proof, I find surprising. If one iterates the the skew-shift defined in (1.2), 
one finds 

(1.4) (T a ) n (x,y) = (x + 2na,y + nx + n(n- l)a) (modi). 

One might expect that the relevant part of the dynamics is encoded in the an 2 
term, which is expected to behave like random variables [23] . However, we will not 
make use of this, but exploit the nx term, to obtain independence of events, which 
are far enough apart. This is possible, since x enters the problem as a fast variable, 
see Section [7] for the implementation of this fact. 

However, the equidistribution properties of the sequence an 2 enters the proof of 
the large deviation estimates, see [7], [8], and [ID] . 

Last, let me mention that it is easy to produce overwhelming numerical evidence 
for that the spectrum of Hh = hA + V is an interval for all h > 0. I will discuss 
this in Appendix [A] 

2. Statement of the results 

I will now make the statement of my result precise. First, let me specify that I 
will assume the frequency a satisfies for some c > the Diophantine condition 

(2-1) HHI > 4' 

Q 
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for all integers q > 1, where ||x|| = dist(x, Z). Next, we will need the following 
result, which can be proven by the methods of Bourgain, Goldstein, and Schlag [10] 
or the ones of Bourgain [7J . 

Theorem 2.1 ([7], [Hlj)- There exists ho = ho(c, /) > such that for < h < ho, 
we have that large deviation estimates for the Green's function hold. 



I will give a precise meaning to the large deviation estimates in Theorem 5.3 The 
requirement that the large deviation estimates hold is the first smallness condition 
on h, I impose. 

The second smallness condition on h > is required to verify the initial condition 
of the inductive scheme. Given 5 > define a set of energies by 

(2.2) £ S = {E: 3x: f(x) = E and |/'(a;)| > 5}. 

This set is clearly an union of intervals. I am now ready to state the main result of 
the paper 

Theorem 2.2. There exists hi = hi(5, f ) > such that for < h < hi we have 

(2.3) £ s C a(H h ) 

if the large deviation estimates for the Green's function hold. 

Here, a{Hh) denotes the spectrum of the operator = hA + V, where V 
was given by (1.1 1. The smallness condition in this theorem does not depend 
on the Diophantine condition (2.1 1, but the condition that the large deviation 
estimates hold, imposes such a condition through Theorem 2.1 In Appendix [5] I 
will demonstrate that 

min(/) — 2h< mm(a(Hh)) < min(/) — h, 
U ' 4f max(/) + h < m&x(a(H h )) < max(/) + 2h, 



which shows that Theorem |2.2| covers most of the spectrum. 

I will prove a more precise result than Theorem |2.2| Recall that / : T — > K is a 
non-constant real-analytic function. For x, y € T and a Diophantine, we introduce 
the family of potentials 

(2.5) V x>v (n) = f((TZ(x, y)) 2 ) = f(y + nx + n(n - l)a). 

Let now h > 0, then we introduce the family of skew-shift Schrbdinger operators 

by 

H h . x , y :f 2 (Z)^e 2 (Z), 

(2-6) / \ 

Hh,x, y u(n) = hlu(n + 1) + u(n - 1)1 + V XtV (n)u(n). 

In short notation, we have H^xy = + V X}V . We also note that = H^^fi- 
The more precise result is 

Theorem 2.3. There exists hi = hi(6,f) > 0. Let < h < hi such that the large 
deviation estimates for the Green's function hold. Then for E £ £$, there exist 
(x,y) € T 2 such that E is an eigenvalue of Hh lX ,y 

By minimality of the skew-shift, we have that o~(Hh. x,y) = o~{Hh,x,y) for any 
x, y,x,y € T 2 . Using this, it is easy to show that Theorem 2.3 implies Theorem 2.2 



Minimality of the skew-shift even implies that that the set of (x,y) € T such that 
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E is an eigenvalue of Hh, x ,y is dense. However, it follows from the general theory 
of ergodic Schrodinger operators, that this set has zero measure. 

It should be mentioned here that it is an open question whether the operator 
Hh.x,y has pure point spectrum for almost every (x, y) or not. The results of 
Bourgain, Goldstein, and Schlag only imply pure point spectrum for almost every 
frequency a. So in some sense, Theorem |2.3| exhibiting at least one eigenvalue for 
some x, y is a step towards proving that Hh,x,y has pure point spectrum for almost 
every (x, y) € T 2 . 

2.1. Optimality of the results. It might seem that the choice of potential in 



(2.5) is somewhat arbitrary, since we assume that the function only depends on 
the second coordinate. However, when one considers potentials of the more general 
form 

(2.7) V x , y (n)=g(T n (x,y)) 

for a real analytic function g : T 2 — > K, one faces obstruction to the spectrum being 
an interval. 

Consider g of the form 

(2.8) g(x, y) = 2 cos(27ra;) + k cos(27ry) 

for some small k > 0. For n — 0, the operator Hh will just be the Almost-Mathieu 
operator, which is known to have Cantor spectrum, in particular it has at least one 
gap of size at least 77 for 77 > sufficiently small. Hence, if n < 3 also the operator 
with skew-shift potential depending non-trivially on the second coordinate has at 
least one gap in its spectrum. 

For fixed h > and any continuous function / : T 2 — > R, Avila, Bochi, and 
Damanik have shown in [T] that there exists a continuous function fi : T 2 — > K such 
that II/— /i||l=(t 2 ) is arbitrarily small and the Schrodinger operator Hh.i = hA+Vi 
with 

(2.9) 7i(n)=/ 1 (T"(0,0)) 

has Cantor spectrum. In particular, the spectrum contains a gap of size 2rj, that is 
there is some Eq such that 

(2.10) a(hA + V 1 )n[E -r),E +r } ] = {E -r),E Q +ri}. 

It is classical that there exists now an analytic function ji such that ||/i— /2||l°°(t 2 ) ^ 
^. Then standard perturbation theory shows that 

(2.11) a(hA + V 2 ) n(£ -f, £o + |)^0, 

where V^n) = /2(T"(0, 0)). Hence, this operator has a gap in the spectrum. 

However, an inspection of the argument of my proof, shows that my result is 
stable under perturbing the sampling function / in the C 1 (T 2 ) topology as long 
as the large deviation estimates continue to hold. For this it is necessary, that the 
domain of analyticity of / stays the same. 

2.2. Discussion of the proof. I will now try to explain the main ideas in this 
paper. Let me begin by pointing out that checking the initial condition of the 
multi-scale scheme in Section [4j is done by a computation, I used in [TS], to show 
that all gaps [E_,E + ] of a(H h ) must satisfy E + — E_ = 0(h 2 ) as h -> 0. 
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As mentioned above the proof proceeds by a multi-scale scheme. This scheme 
bears some similarities to the one used by Bourgain in [5], [Sj to prove that the 
measure of the spectrum of quasi-periodic Schrodinger operators in the localization 
regime is positive. A key difference is that the arguments of this paper use analytic 
perturbation theory to show that a fixed number Eq belongs to the spectrum, see 
Section [9} This is necessary, since extending an eigenvalue from scale to scale 
slightly perturbs it. 

Maybe the key insight was that since the nth iterate of the skew-shift is 

(2.12) T£{x,y) = (x + 2na } y + nx + n(n - l)a) (modi), 

one has that x enters the problem as a fast variable, since it gets multiplied by 
n in the second coordinate. This realization will allow us to prove an elimination 
of x argument in Section [7J which is used to eliminate double resonances. At this 
point let me also mention that the argument of Section [7] is an adaptation of the 
frequency elimination argument of Bourgain and Goldstein from [3] . 

As a further point of interest, let me point out that of the arguments to prove 
the presence of gaps in the spectrum, my argument is most related to the one of 
Goldstein and Schlag [TS], see also [H] for a non-technical discussion. My argu- 
ment shows that there are always simple resonances, so that I can eliminate double 
resonances, whereas Goldstein and Schlag show that there are certain simple res- 
onances, that must also be double resonances, and not triple. The formation of 
double resonances then implies that gaps must open. 

I furthermore wish to point out, what the methods of this paper would yield for 
the one-frequency quasi-periodic model, so consider the potential 

(2.13) V x Q ?(n) = f(na + x) 

and the associated Schrodinger operator a = hA + V££. Now, as in [9] 



a 
one 



will play the role of a fast- variable. Translating the statement of Theorem 2.3 
obtains that for every E G £s, there exists a set A = A(E, h) such that 

(i) |^| -> 1 as h -> 0. 

(ii) For a e A, there exists x € T such that E is an eigenvalue of H?^, „■ 

It is clear that this is compatible with quasi-periodic Schrodinger operators having 
gaps in their spectrum. 

2.3. A non-technical description of the proof. Having now explained the main 
ideas behind the proof, let me explain some of the details. Denote by 
the restriction of Hh, x , y to £ 2 ({—N,...,N}). Given Eq € £&, we will construct 
inductively a sequence Nj and curves £ 3 - : T — > T such that for a positive measure 
set £j, we have 

(2.14) E a is an eigenvalue of H [ ~^fy ] 

whenever x G Xj. The main problem with this approach is to pass from scale to 
scale. In order to discuss some aspects of this problem, I have included Figure [T] 
which shows the set of (x, y) such that 

(2.15) is an eigenvalue of Hq^'£ 
for the potential 

(2.16) V x , y (n) = cos(27r(\/2n(n - 1) + nx + y)). 
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y 




X 



Figure 1. The (x,y) such that £ v{H [ l'^ y ). 

One should notice in this figure that there are parts of two almost straight segments 
around y = 0.25 and y = 0.75. These correspond to the fact that 

(2.17) V x>v (0)=0, y€ {0.25,0.75}. 

The interruptions in these lines can be identified with the set of x such that there 
exists n £ {—1, 0, 1} such that 

(2.18) 14,0.25 (n) = respectively V X fl.rz{ri) = 0. 

This is illustrated in Figure [2j where these lines are shown dashed. Making these 
assertions precise is the content of the first step in the proof of the initial condition 
given in Section [4] 

I have also included Figure |3j which shows the same situation as Figure [l] except 
for N = 2 instead of N = 1. 

The explanations so far explain, why there are eigenvalues close to the line 
y = 0.25 for many x. Let me now mention that using analytic perturbation theory, 
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y 




X 



Figure 2. The (x, y) such that e a(H [ 2 ^) in thick. The (a;, y) 
such that 14 iy (n) = for n = — 1, 0, 1 are dashed. 



one can construct a function £i such that for many x, we have 

(2.19) is in the spectrum of H [ ~"^ 

for some N\ > 1. This function £i will satisfy that and \£i{x) — 0.25| are 

both small. 

In order to pass to the scale N 2 , we will exploit that x is a fast variable and the 
large deviation estimates for the Green's functions. These will allow us to show 
that for 

(2.20) -N 2 <n<-^, -^<n<N 2l 
we have 

(2.21) dist(0, tr(H%+ l j£ ,Ifl] )) is not too small. 
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y 




X 



Figure 3. The (x,y) such that e o-(H [ ^ y ). 



This is what is called elimination of double resonances. Using this, we are able to 
show that for many x, we have 



(2.22) 



is extremely close to the spectrum of ^^jj • 



Then, we construct £ 2 similarly to ^ and repeat the process. 

In order to show that E is indeed an eigenvalue of Hh, x ,y f° r some y, we will 
show that there are many x that are good for all j. Furthermore, for these we have 
that 



(2.23) 



tj( x ) -> Coo (a;) 



and also the eigenfunctions tpj corresponding to the eigenvalue E are convergent 
to some Voo- This implies that 

(2-24) i4 iXi|oo(x) V>oo = Eo^oo 

and thus that E is an eigenvalue of H h x y for some y. 
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3. Outline of the proof 

In this section, we explain the inductive construction, which we use in the proof. 
The following two sections contain the explanations of how to do check the initial 
condition and how to obtain the induction step. The proof is concerned with 
parameterizing isolated eigenvalues 

Definition 3.1. Let e > 0, A a self-adjoint operator, and E 6l. E is an e-isolated 
eigenvalue of A, if 

(3.1) a (A) n [E - e, E + e] = {E} 
and E is simple. 

An eigenvalue E of A is simple if ker(^4 — E) is one-dimensional. In the set- 
ting of one-dimensional Schrodinger operators this condition is always satisfied, see 
Remark 1.10 in gj. 

Isolated eigenvalues are important, since they behave well under perturbations. 
This can for example be seen in Lemma 9.2 The conclusions of this lemma can be 
summarized that a e-isolated eigenvalue is stable under perturbations of A of size 
e 2 . Next, we define what we mean by a parametrization: 

Definition 3.2. Let £ : T — > T, X Q T be a continuously differentiate function, 
£ > 0, L € (0, §), and M > 0. 

We say that (£,X) is a (e, L) -parametrization of the eigenvalue Eq of ^ I,M \ 

if 

(i) For x G X, we have 

(3.2) E is a e-isolated eigenvalue of J^'^ 

(ii) We have \X\ > . 1 

Y max(M,l) 

(iii) We have \\C\\l^(t) < L. 

In order to examine this definition, let us look at the simplest example of M = 0. 
f [-o,0] 

h,x,y 



Then, we have that Hi®'^ is just the multiplication operator by f(y). Hence, if 



we define 

(3.3) E = f(y ), £ (x)=y , X = T, M = 0, e = 1 
we have that 

(3.4) (^q,X ) is a (e , 0)-parametrization of the eigenvalue E of ffj-M ,Mo]^ 

The essential part of the induction scheme will be to show that given a parametriza- 
tion at scale M, we can extend it to a parametrization at scale R w e M for some 
positive c > 0. However, this alone will not carry a sufficient amount of informa- 
tions, we will also want that the eigenfunctions will have something to do with each 
other. For this, we introduce 

Definition 3.3. Let be (ej , Lj)-parameterizations of the eigenvalue Eq of 

(£27X2) is said to be a 6 -extension o/(£i,Xi), if 

(i) I 2 C Ij. 

(ii) e 2 <£i, M 2 > Mi. 

(iii) L 2 < L 1 + 5 and ||£i - 6lli°°(3£ 2 ) < 6. 
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(iv) Let x € X2 and ipj £ t 2 ([—Mj, Mj]) normalized eigenf unctions of H h x 
corresponding to the eigenvalue Eg. We have for some \a\ = 1 

(3.5) \\ipi - aip 2 \\w < S. 

Here, we take W(n) = 1 + n 2 and we define the norm 



(3.6) \\u\\ w =[YW(n)\u(n)\ 



which is always well defined, since for us u and v are non-zero for only finitely many 
n. The reason for adding the weight W is that, we will want to control (?/>, d x Vtp), 
where the norm of d x V as an operator on £ 2 ([— N, N]) grows like N. 
The operators d x V and d y V are defined by 

(3.7) {d x V Xt yu)(n) = nf(y + nx + n(n — l)a)u(n), 

(3.8) (d y V XiV u)(n) — f'(y + nx + n(n — l)a)u(n), 

where the {x, y) are always the ones so that the if) in {tp, d x Vip) is an eigenfunction 

f R [-M,M] 
Ui n h,x,y 

We define in the following 

(3.9) d=^max(|/'(j /0 )|,l). 

In order to understand one way, in which we will use Definition |3.3[ we prove 



Lemma 3.4. Let (£, X) be a 5-extension of (£ , Xq). Let x € X and tp be a normal- 
ized eigenfunction of corresponding to the eigenvalue Eq — f(yo)- Assume 
that 5 < jjr^- where C\ — 10||/'||x,oo(x)- Then we have that 

(3.10) 1(^,14^)1 < ]d 5 , \{iP,V y ^)\>4d. 



Proof. Let x € X. By condition (iv) of Definition 3.3 there exists a choice of a 
norm 
that 



normalized eigenfunction ip of H h x corresponding to the eigenvalue Eq such 



1>{0)>l-8, ^|n||^H| 2 <(5. 

This implies that 

I (V, V x ip) I < C x 8, I (V, V y *l>) I > lOd - (Ci + 10)5. 
The claim now follows by the choice of 5. □ 

This lemma shows, how we will use the condition the parametrization extends 
(£ojXo). We will use these conditions to obtain some control on the £ in the 
parametrization, in particular that ||£'||l=°(t) < |; which we need to eliminate 
double resonances. 

We will pass from scale to scale using the next theorem. 

Theorem 3.5. Let M be large enough and assume that the large deviation estimate 

1 

hold. Furthermore, assume for e = e~ M 50 that 

(3.11) (£, X) is a (e , L) -parametrization of the eigenvalue Eq o/ff^. M,M ' 
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that -^-r-extends (£o>Xo) an d L + e < |. Define R = [e Ml000 J. Then there exists 
(£, X) such that 

(3.12) (£, X) is a ( ~~q £ i L) -parametrization of the eigenvalue Eq of 
with L = L + e and for r/ = e _ rao M 

(3.13) (£, X) is a n-extension o/(£,X) io scale R. 

Since M needs to be large, (fo,Xo) does not satisfy the assumptions of this 
theorem. So, we will need 

Theorem 3.6. Let M > 1. Then there exists h 2 — h 2 (M, f,S) > such that for 
< h < /i2 a«d i?o G ^-5; i/iere exists a h~sw -parameterization (£i,Xi) ai sca/e M 
that h ra -extends (^q,Xq). 



We now begin the proof of Theorem 2.3 Choose M so large that Theorem 3.5 



holds, finitely many additional largeness conditions might be imposed below. For 
Mi = M, we define a sequence 



(3.14) M j+1 = e^ 1000 
and 

(3.15) e,- = e - (M ^^, Lj+i = + e r 

For M large enough, YlT=j+i £ £ — e i an< ^ £l — \ 

We will now inductively construct (£j , Xj ) such that 

(3.16) (£j,Xj) is a (e,, , L 3 ) -parametrization of the eigenvalue E oi H l h t 3 ' ' Jj 
and 

(3.17) (^j+ijXj+i) is a £j + i-extension of (£j,Xj). 



We construct (£i,Xi) using Theorem 3.6 We can require here that h is small 
enough such that 

d 5 



(3.18) hw° < ex, h* < 



iocy 



We now see that the assumptions of Theorem 3.5 hold for (£ 1; Xi), so we can 
construct (£21X2). Using the following lemma, one can now construct 
from using Theorem 



3.5 



Lemma 3.7. Let £ < j, then 

(3.19) (&)Xf) is a 2e 1- extension o/(£j,Xj). 

Proof. This follows by being an extension is transitive. □ 
We will obtain this way a sequence of compact subsets 

(3.20) Xi D X 2 2 X 3 D X 4 2 . . . 

of T. Since the Xj are compact, we have for some Xoo that 



(3.21) Xoo g n X 



OO 
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Define yj = ^(xrya). We clearly also have y,j — > j/oo. By condition (iv) of Dcf- 
we can choose eigenf unctions tpj °f Hh xy' M corresponding to the 
Eq, which form a Cauchy sequence. We have 



inition 



3.3 



eigenvalue 

(3-22) SMcW.V'oo = E ot 



where "0oo = linij->oo V'j - This finishes the proof of Theorem 2.3 



4. Proof of the initial condition 

In this section, we prove the initial condition, that is Theorem |3.6| In order to 
make the statements look nice, we introduce 

Definition 4.1. Let A be a self-adjoint operator, Eo £ R, e > 0, and r\ £ (0,e). 
Eq is an r)- approximate e-isolated eigenvalue of A, if there exists A such that 

(4.1) a(A)n[E -s,E +s} = {A}, 

\E>o — A| < rj, and A is simple. 

A convenient choice for us will be rj = e 10 for most of this work. However, leaving 
r\ as an independent parameter has a big advantage. If we consider 

r\ < f) < e < e, 

then we have that ^-approximate e-isolated implies 77-approximate e-isolated. Sim- 



ilarly to Definition 3.3 we will define what it means for an approximately isolated 



eigenvalue to extend an eigenvalue. 

Definition 4.2. We say that an isolated eigenvalue Eq of H^ M,M ' ^-approximately 
extends to a e-isolated eigenvalue of H^~ R ' R ^ if 

(i) There exists an eigenvalue A of H^~ R,R ' satisfying |A — Eq\ < rj. 

(ii) a(Hl- R < R l)n[E -e,E + e}={\}. 

(iii) Letip be the eigenfunction of H^-~ M ' M ^ and ip be the one of H^-~ R ' R ^ . Then 
for some \a\ = 1 

(4.2) \\1>-cup\\w<V- 
We note that this definition implies that 

(4.3) Eq is an 77-approximate e-isolated eigenvalue of H*-~ R ' R \ 

However, as noted in the last section, condition (iii) is crucial to control various 
quantities needed in our multi-scale scheme. At the end of this section, we will 
prove 

Theorem 4.3. Given M\ > 1, there exists h 3 = h 3 (f, Mi, 5) > such that for 
< h < hs, Eq £ £$, we have the following: There exists 3£\ C T satisfying 

(4.4) > 1000 



'Mi 

such that for x £ X\, we have with ei = h^ho and rji — hi that for x £ Xi 
(4.5) Eq rji- approximately extends to an Si-isolated eigenvalue of 
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We recall from (3.3) that £o(%) = Ho- In the following, we will refer to the 
fact described in the previous theorem as (£oi^o) extends to an 7^-approximate 
Si-parametrization on scale Mi on X±. It should be clear how to generalize this 
definition to the more general situation, we are interested in. Furthermore, one 
can check that Lemma 3.4 remains valid in this setting. We now come to the last 
result, we need to prove the initial condition. I already formulate it in the way, we 
will need it for the inductive step. 



Theorem 4.4. Let (£ , X) be a (e , L) -parametrization of Eq for Hi . 

d 5 



M,M] 



such that 



(4.6) 



(£, X) is a 



20||/'| 



L°°(T) 



-extension of (£o, %o)- 



(4.7) (£, X) extends to an e 5 ■ rj- approximate e -parametrization on scale R on X 



e < 



Then there exist (£, X) such that 



(£, X) is a (-, L) -parametrization of Eq for ^' R \ 



and L = L 
(4.8) 
|X| > ||X|, and 

(4.9) (£, X) is a 2n- extension of (^, X) from scale M to scale R. 

The proof of this theorem will be given at a later point. Before giving the proof 



of Theorem 4.3 we will give the proof of Theorem 3.6 



Proof of Theorem \3.6\ This follows from the previous two theorems. □ 

The eigenfunctions of Hj^^' M ^ are 



We now begin the proof of Theorem 
approximately given by 



4.3 



(4.10) 



Define iph,x, y 



1. 



_ ) fio-Vavs/C-l)' 
h 

E -V X ,y(l)> 

o, 



-1; 



n = 0; 
n = 
n — 1; 
otherwise. 



PL 



x.y 



the normalized version of the above vector. It should 



be noted that in order for (4.10) to make sense, we need that V XiV (±l) ^ 0. We 
will be able to ensure this with the following lemma 

Lemma 4.5. Let M > 1, y € T, and E = f(yo)- There exists h 4 = h^(M, /) > 
such that for < h < h±, we have 

(i) There exists X of measure \X\ > |. 

(ii) For x G X, n e [-M, M] \ {0}, we have 



(4.11) 



\V x , yo (n) - E Q \ >hToos. 



In order to prove this lemma, we need to recall some things about analytic 
functions. Since / is analytic there exist F > and a > such that for every 
E E K and e > 



(4.12) 



\{xET: \f(x)-E\<e}\<F-e° 
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Since V XjV (n) — f(y + nx + n(n — l)a), this implies that 
(4.13) \{xeT: \V XlV {n)-E\ < e}\ <F 



for all E e R, e > 0, y e T, n e Z\{0}. For n = 0, ( pL13| ) fails, since V x , y (0) = f(y). 
Proof of Lemma pT5[ By ( 4.13| ), we can find a set A" such that for a; £ A", we have 

\V x , yo (n) - E \ > h^m 

for n G [-JV, iV] \ {0} and 

\X\ > 1-2NF- 

1000 

so |A| > i for h < (j^) » . □ 



Lemma |4.5| implies 
Lemma 4.6. Lei a; G A, i/iera 

(4.14) 11(4:^ - wlj - ve^ 1 -™, 1 < 11^,^11 < 1 + h 2 -^°. 

Proof. We have ^^^(±1)1 < The first inequality follows by the some 

computations, for the second one notice HV'ks.y II < 

+ 2h ' iooo J, which implies 
the claim since \/T+l < 1 + | . □ 

Hence, we have that ^ y ^ has an eigenvalue X x , that satisfies | — Eq\ < \fh, 
possibly imposing a new smallness condition on h. Denote by Ej the eigenvalues of 
and by <fj the corresponding eigenfunctions. The previous lemma implies 
that there exists I such that 

(4.15) \E -E e \<Vh. 
Lemma 4.7. Assume h is small enough. Then for j £ 

(4.16) \E Q - Ej\ > h^. 

Proof. Consider the operator H which is defined to be equal to H^xy^i exce Pt 
that we replace V(0) by 42 + E . We have that 

a{H) n [E - his™ +h,E + -h]=%. 

Since J^,'*^ — H is a rank one operator, the claim follows. □ 

We summarize the findings so far as 

(4.17) Eq is a v^-approximate ft, 5 ™ -isolated eigenvalue of h\ ^ y '^ 



for x £ A. It remains to check condition (iii) of Definition 4.2 Since the ipj form 



an orthonormal basis, we can write iph,x,y — J2j ( L Pji' l Ph,x,y a } fj- We have 
Lemma 4.8. For x E X , we have that 

\fj,Wh,x, Vo / I 2 



(4-18) 2^\{<Pj,1>h,*,vo)f<h* 



ON THE SPECTRUM OF SKEW-SHIFT SCHRODINGER OPERATORS 



15 



Proof. A computation shows that for x £ X 



E 

3 



\Ei ~ E Q \ 2 \ <^ M ,i/o) I 2 = ll(^L M J n M1 " EoWh^voW 2 < 6h^~^\ 



By the previous lemma, we have for j ^ £ that \Ej — Eq\ 2 > . The claim follows 
by some computations. □ 

We now come to 



Proof of Theorem 4-3 The previous lemma implies that 

\\<Pt ~ aiph,x,y\\ < h ^ 
for some \a\ = 1. This finishes the proof. 

5. The proof of the multi-scale step; Theorem 13.5 



□ 



I will begin by introducing the notion of suitability for a Schrodinger operator H 
acting on £ 2 (Z), and then intr odu ce the large deviation estimates. After this, I will 
discuss the proof of Theorem 3.5 Given an interval [a, b] C Z, we introduce ij[ a ' b l 
as the restriction of H to £ 2 ({a, . . . , b}). For E £ R and k, I £ [a, b], we introduce 
the Green's function by 

(5.1) G [aM {E,k,l) = ^e k , [H [a ' b] -E 
where {eg}e^z denotes the standard basis of £ 2 (Z). That is 

(5.2) e t (n) 



1, £ = n; 
0, otherwise. 



We will quantify the properties of the Green's function with the following definition. 

Definition 5.1. Let 7 > 0, T > 1, and p > 0. An interval [—N,N] is called 
(7, suitable if the following hold 

(i) r < 7iv. 

(ii) We have 



(5.3) 



' H [-N,N] _ E 



- 2p 



(hi) For k £ {-N, N} and -|iV < £ < \N , we have 



(5.4) 



Gl- N > N \E,k,£) 



< 



,-i\k-e\ 



2'' 



Lemma |6.f | shows that this definition has a certain stability under perturbing 
H. The next definition is again for the specific operator Uh,x,y defined in (2.6). 

Definition 5.2. Let 7 > 0, T > f, p > 0, N > 1 , and E £ R. The set of 

unsuitability ^ifp p denotes the set of all (x,y) £ T 2 such that 

(5.5) [— N, N] is not (7, V ,p)-suitable for Hh, x ,y — E. 

Lemma |6.2| will derive a certain geometric structure for the set U, whereas the 
next theorem shows that the measure of this set is small. 
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Theorem 5.3. Assume that the Diophantine condition (2.1) holds. There exist 
ha = h (f, c) > ; 7 > 1 such that for N > 100, E e R, and < h < h 

(5-6) l^ 7 ,, 5 l<e-^. 

Proof. A proof of this theorem can be extracted from [5] , [7] , [TO] • □ 

We will refer to the assumption that the conclusions of the previous theorem 

hold, as that the large deviation estimates hold. The specific form of the constants 

in the theorem above is of little importance to us, in particular the exponent ^ 
i 

in e~ N1 ° could be any number > 0. I am using this concrete value to reduce the 
number of constants in the proofs. The next theorem is the basic conclusion, we 
will draw from it. 

Theorem 5.4. Assume that the large deviation estimates hold, and that M is large 

enough. Let N = [MrasJ, R = [e MTmr ' \, and £ : T — > T satisfying ||£'||l~(T) < §. 
Then there exists B CT satisfying 

(5.7) |8| < Jj 
such that for ^ < \n\ < R, we have 

(5.8) n + [-N, N] is (7, jN, 2) -suitable for H h>x ^ {x) - E 
for x e T \ B. 

It should be pointed out here, that this theorem does not tell us that double 
resonances happen with small probability. It tells us that resonances happen with 
small probability along curves satisfying certain estimates. We will use these curve 
to parametrize resonances of H ^ ^ . This way, we can eliminate the double 
resonances relevant to us. It would be interesting to obtain a true double resonance 
elimination theorem, since it would imply Anderson localization. I will still refer 
to the previous result as double resonance elimination. 

I also wish to point out that the geometric content of Theorem 5.4 should be 
surprising. The information that the large deviation estimates hold, tells us that 
the measure of a subset of T 2 is small, then the output tells us that certain curves 
intersect this set with small probability. This is possible since, the set U has further 
geometric structure and the availability of a fast variable. 

Having eliminated double resonances, we have the following result, which tells 
us that eigenvalues extend 

Theorem 5.5. Let 40e~5f M <e< e _37iV . Assume for f£ < |n| < R, we have 

(5.9) n + [-N, N] is (7, jN, 2)-suitable for H — Eq 
and 

(5.10) Eq is a e-isolated eigenvalue of H^~ M,M \ 
Then for r\ = 2e~i M 

(5.11) Eq extends to an 77- approximate -^qqq ~^ so ^ e ^ eigenvalue of H^~ R ' R ^ . 

The proof of this theorem directly follows from the more abstract Theorem |8.1| 
We have no provided the abstract methods for proving Theorem |3.5| We need 
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Lemma 5.6. We have that 

(5.i2) nu~(T) < I- 

Proof. We have that £,' (x) — for all x. Since (£, X) is a ^-extension of (£o,Xo), 
the claim follows. □ 

Proof of Theorem \3.5\ Apply Theorem |5.4| and introduce 

£i = £\B, > ||X|. 



By Theorem |5.5[ we have for x € X\ and rj = e i M that 



(£,X) extends to an ^-approximate ^^^^ -parametrization of Eq for R ' h> 



By Theorem 4.4 we obtain a parametrization for (£, X) such that 

m > \m- 

The claims follows using that ||<p||w < (1 + -R 2 )!!^!!- O 

6. Suitability 



In this section, we discuss the notion of suitability defined in Definition |5.1| in 
more detail. We begin with the following stability result 

Lemma 6.1. Assume \\H^~ N ' N ^ - H^ N ^\\ < ^e' 3 ^ and 

(6.1) [-N, N] is (7, Y,p + l)-suitable for H - E. 
Then 

(6.2) [-N, N] is (7, T,p)-suitable for H - E. 

Proof. This is Lemma 5.3. in [20]. □ 

For the mechanism to eliminate double resonances, we will need to understand 
the horizontal slices of the set of unsuitability. For y € T, we introduce 

(6.3) U(y) = {x: (x,y)eU} 
for any set U C T 2 . We will need 

Lemma 6.2. For N large enough, there exists a set U such that 

C« 4^ ?A- N '^ GTIG?/- N ' N] 

U h,E,j,^N,3 - U - U h,E,~,,yN,5 

and for y G T 

(6.5) U{y) consists of less then N 10 intervals. 
Denote by f(k) the Fourier coefficients of /, that is 

fcez 

with e(x) = c 2mx . Introduce f R (x) — J2^=-r f{k)e(k ■ x) and by H h XiVtR the 
operator with potential 

(6.6) V x>y>R {n) = f R ((T n (x, y)) 2 ) = f R (y + nx + n(n - l)a). 
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Since / is analytic, we have for some positive c > that ||/ — / fl ||L°°(T) < e cR for 
R large enough. Define U to be the set of all x such that 

(i) We have 



(6.7) m^-m- 1 u> 



1 

h,x,y,R — ^1 IIHS ' ^ 



| 7 iV 



(ii) Condition (iii) of Definition 5.1 holds. 
Here ||.||hs denotes the Hilbert-Schmidt norm, that is 

(6-8) ||A||hs= (EEl^l 2 ) 

where A is a L x L matrix. We note that 

(6.9) ||A||<||A|| HS <£||A||. 



Choosing R = N , the inclusions of the sets follow by Lemma 6.1 



Proof of Lemma \6.fy It remains to discuss the bound on the number of intervals of 
the sections U(y). By construction and choice of R, we have that for \n\ < N 

deg(y B , yifl (n)) < iV 3 , 

where deg(.) denotes the degree of a trigonometric polynomial in x. Since, using 
Cramer's rule, one can rewrite the conditions defining U as less than ION conditions 
involving polynomials of degree < 5N in the V x ,y,R (n), the claim follows. □ 



7. Elimination of the fast variable 

In this section, I discuss a variant of the frequency elimination argument from 
the work [3] by Bourgain and Goldstein. There are two differences. First for us y 
will not be fixed, but depend on x. Second, we have some additional terms, since 
we vary x, the fast variable of the skew-shift, and not the frequency of a rotation. 

Proposition 7.1. Let U C T 2 and assume that for y £ T, we have that 

(7.1) U(y) = {x: (x,y)eU} 

consists of at most M intervals. Furthermore let £ : T — > T be a continuously 
differentiable function satisfying for i£T 

(7-2) W(x)\ < I 

Then for R > 1, we have 

9M 

(7.3) \{xeT: 3£~R: T l (x, £(x)) G U}\ < 120i? 4 ^\U\ + — . 

R 

Here we denote by £ ~ R that R < £ < 2R. If one were to relax ( |7.2| to 
< L, one would need to replace the meaning of this to I = R + 3r[X] for 
< r < R— 1. For simplicity, I have decided to work with (7.2). 

Before proving Proposition |7.1| we show how it implies Theorem |5.4| 
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Proof of Theorem \5.4\ Apply the previous proposition to the set U constructed in 
Lemma [6721 We have that 

\U\ < e~ Mliro 

and that the sections U(y) consist of less then Mra many intervals. Define a 
sequence Rj by 

R 3 =2^ M 
3 10 

for j = 1, . . . ,j max , where j max is defined to be minimal such that Rj maw > R- We 
can apply Proposition 7.1 to U and these Rj and see that the claim holds as long 
as M is large enough. □ 

The main idea of the proof of Proposition |7.1| is that the second coordinate 
of T (x,£(x)) is £ to 1, whereas the first one is 1 to 1. This create sufficient 
independence of the two coordinates to imply the claim. 

We begin now with fleshing out the details. Define for ieT and £ ~ R 

(7.4) (<p t {x),Mx))=T t (x,{(x)), 
so that 

(p e (x) = x + 2£a, 4>({x) = £(x) + Ix + t{i - l)a. 

We will need 

Lemma 7.2. The map ip£ is £ to 1 and satisfies for i£T 

(7.5) t-l<^ x )<l + l. 

Proof. Since |^'(a;)| < |, we have that for any x,y G T 

\t(x)-t(y)\<\- 

The claim about if^e being £ to 1 follows. The claim about the derivative is a 
computation. □ 

By the previous lemma, there exist maps 9g p : T — > T such that for every ieT, 
there exists a unique 1 < p < £ such that 

(7.6) x = 0t, P (M*))- 
From this, we have for these that 

(7-7) j^t < e' Lp {y) < j±j 

and that for any j/gT and 1 < p < £ 

(7.8) MOeAv)) = V- 

Lemma 7.3. We have 

|{x£T: 3£~R: T e {x, £(x)) E U}\ 

2 r r r < i < 2R i 

(7-9) *Rj*{l<p<t 1 ^6 P Ay))eU{y)\dy. 
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Proof. Since 

2R 

J2 xu(M*),Mx)) = #{e~R-. t\x, ax)) G U] 

e=B, 

we have 

2R „ 

|{z G T : 3 £~ R : T £ (x, £(*)) G CT}| < V / Xff (^(»), ^(x))dx. 
Performing the change of variables ?/ = ipi(x), we obtain that 

2fl 



2 

< — 
- R 



^2^2 xv{vi{Oi#{v)),y)dy. 

e=B,p=i Jt 



The claim follows. □ 
A simple computation shows the estimate 

(7.10) *{i< p <i : MdpAy))£U(y)J<2R 2 - 

Given 7 > 0, define the set BJ by 

(7.11) B\ = {y : \U(y)\ > 7}. 

By Markov's inequality, we have that \Bj\ < ±\U\ and 

r ( R < £ < 2R -] 2 

(7-12) J B ,*\l<p<£ : MO P Ay))£U(y)jdy<-\U\-R 2 . 

Define rj£^ p (y) = ipe(8g yP (y)). Define the set B\ as the set of y such that there exist 
(^i)Pi) 7^ fePa) such that 

(7-13) l%i, P i(y) -m 2 ., P2 (y)\ < 7- 

Lemma 7.4. For 7 < yq^, we have that 
(7.14) < 200i? 6 7 . 



Proof. Consider for (h,Pi) ^ (^2,^2) the set y(£ ltPl ),(e 2 ,p 2 ) of y satisfying ( |7.13 ). 
If ^1 = £2, we have that y(£ 1 , Pl ),(e 2 ,p 2 ) — 0, because of the constructions of the 
functions Qi, v . 

So consider now t\ < £2 and define 

g(y) = Vi 1 , P1 (y)-ve 2 , P2 (y)- 

A computation using (7.7 1 shows that |</(y)| > 2Q ] R2 . This implies that 

l^ llP1 ),(^.P2)l <40i? 2 7 

since the functions 9 P ^ are increasing. 

Now, since there are less than 4R 4 possible choices for (£i,Px) 7^ (£2^2) the 
claim follows. □ 
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The previous considerations imply that if we choose 
(7.15) T=W^' 
we obtain that 

r ( R<£<2R •) c , 

(7-16) / *\- [<n<e ■■ M8 P Ay))^U(y)\dy<60R 5 VW\. 

The last piece is 

Lemma 7.5. Let y e T \ (BJ U B^), then 

( R < t < 2R 1 
(7-17) *{l< P <l : M8 P Av))£U(y)j <M. 

Proof. By assumption and y (fc Bj, we may write 

M 

u(y) = (J h 

3=1 

for M < M and Ij intervals of length < 7. Since y ^ B\ , we have that for each j 
there is at most one pair (£,p) such that 

V>e(0pj(y)) e I r 

The claim follows. □ 



Proof of Proposition \7.1\ This follows by the previous lemma and the equation pre- 
ceding it. □ 

8. Controlling a single eigenvalue 

This section develops a mechanism to keep control of a single eigenvalue, when 
changing from scale to scale. The basic idea is the following: A single of the restric- 
tions of the operator has an eigenvalue in a given energy interval, here H<-~ M,M > 
in the energy interval [Eq — e, Eq + e}. If all other restrictions are suitable for this 
energy interval, then the same holds for the larger interval. 

Theorem 8.1. Let R > M > N > 1, E € R, and e > 0. Assume 

(i) Forne [-R,R}\ [-%,%} with [n - N, n + N] C [-R, R], we have 

(8.1) [n - N, n + N] is (7, jN, 1) -suitable for H - E . 

(ii) 40e~^ M < e < c- 3 ^ N . 

111 ) ij[- M > M l has exactly one eigenvalue \q € [Eq — e, Eq +e]. 

(iv) This eigenvalue satisfies 

(8.2) \\ -E \<^. 

Then H^~ R,R ^ has exactly one eigenvalue E in [Eq — §,-Eq + §], which satisfies 

(8.3) 125-Aol <2e-? M , \E - E \ < ~. 
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Furthermore, let tp be a normalized eigenfunction of Jji~ M > M } corresponding the 
eigenvalue \$. Then there exists a normalized eigenfunction tp of H^~ R,R ^ corre- 
sponding to the eigenvalue E such that 

(8.4) \\<p- tp\\ < 2c-To" fM . 

Before starting with the proof of this theorem, let us note 

Corollary 8.2. Let ip and tp be as in the previous theorem. Then for any bounded 
operator A, we have 

(8.5) \{ip,Ait>)-{<p,A<p)\<4\\A\\e-^ M . 

Proof. Write r\ = tp — ip. We have ||r7|| < 2e~~^~ <M . A computation shows that 

(if>, Aij:) - (<p, Asp) = (77, Atp) + (<p, Atp) . 
Since tp and tp are normalized, the claim follows. □ 

It should be pointed out at this point that the quantity (tb,Atb) is independent 
of the normalized eigenfunction chosen. This follows from that for two normalized 
cigenfunctions tp, tp of H^~ R,R ^ to the eigenvalue E, one has tp = dp for some \c\ = 1, 
since the eigenspaces of H^ R ' R ^ to a single eigenvalue are one-dimensional. 

Let us now begin with actually proving Theorem |8.1| The following lemma is a 
consequence of Lemma |6.1| 



Lemma 8.3. Let E e [E - e, E + e] and n E [-R,R] \ [-%, fg] with [n-N,n + 
N] C [-R, R] . Then 

(8.6) [n - N, n + N] is (7, jN, 0) -suitable for H - E. 



Proof. This follows by Lemma 6.1 since e 

Having this lemma at hand, we will now first show that H^~ R ' R ^ has at least one 
eigenvalue in the interval [Eq — |, Eo + |]. This follows by the next lemma, since 
2e~hM < 4 
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Lemma 8.4. Let h G (0, |). There exists an eigenvalue E of R ' R ^ 
(8.7) [A -2e-^ M ,A + 2e-^ M ]. 

Proof. We recall that H^ M -^tp = \ tp. For n G [-(N-M),M-N]\[-±M, jqM], 
we have by Lemma |8.3| 



\cp(n)\ < e -7 * max(|^(n + N + 1)|, \tp(n -N- 1)|), 
where (p(n) — for n ^ [—M,M], By iterating this equation, we find since jqM ■ 



\<p{M)\M-M)\<\e-^ M . 
By using ip as a test function for H \~ R - R ^ , we have 

||(#[-«.«]_ A)¥ ,|| < e -hv. 
This implies the claim. □ 
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We now turn to show that i?' R ' R ^ has only one eigenvalue in the energy interval 
[Eq - ^,E + | ]. Let now E G [E - §, E + |] be an eigenvalue of H^ R ' R ^ and ^ 
a corresponding normalized eigenfunction. Define the function u by 



u{n) 




—M <n<M; 
otherwise. 



We have 

Lemma 8.5. Let h £ (0, §). TVierc 

(8.9) IK^hM.M] __ B j u || < e -?Af 

and ||u||*2([_ MiM ]) > 1 - 10e"* M . 



Proof. By Lemma 8.3 we have for n e [-R — M,R — M] \ [-M, M] that 



IV'HI < e- 7Ar max(|i/'(n + TV + l)|,|^(n-iV- 1)|) 

where ^(n) = for |n| > i? + 1. By iterating this, we can conclude that ip decays 
exponentially away from [—j^, fjj]- In fact, one obtains that 

\i)(n)\ < e -^(l™l-ra M ), 



where 7 = 7(1 - i) > \. ((ST9]) follows as in the previous lemma. The claim on the 
norm of u is similar. □ 

We may choose eigenvalue Xj and eigenfunctions ipj of H^ M ' M ^ for j 6 [— M, M]\ 
{0}, which complete Ao and tpo = f to an orthonormal basis of £ 2 ({—M, . . . , M}). 
Define Mi = j^\\U, which is now a normalized function in £ 2 ({—M, . . . , M}), which 
satisfies 

(8.10) ||(#[-m,m] _ ^ Ui || < 20e"* M 
by the previous lemma. We have that 

M 

(8.11) ^= 

i=-Af 

We have that 

Lemma 8.6. For j ^ 0, we have 

(8.12) |<Vj,«i>| <20e-* M . 
Proof. We have that 

£(25, - ^) 2 | te.VO I 2 = ||(i?[-^ M l - £>i|| < 400e" 2 ^. 
i 

Now the claim follows, since for j ^ u\, we have \Ej - E\ > \e > e'^ N . □ 
Hence, we have that 

(8.13) I fa, Ul )\ 2 = l-J2\ I 2 > 1 " 40Me- 
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Proof of Theorem \8.1\ Since 

{<Po,ip) = IMI {<Po,Ui 



we may achieve by replacing ip by ctp, where c = rfe^ji that 

\(<Po,il>)-l\<e-& M . 

Since 

||^-^o|| 2 = HV'l| 2 + llvol| 2 -2 W> 
the claim of the theorem follows. □ 

9. Eigenvector perturbations 

In this section, I discuss how to parametrize eigenvalues in a small neighborhood. 
I have decided to work in a somewhat general setting, in hope that this clarifies 
some of the arguments. Consider for t > the square 

(9.1) D t = {(x, y) E R 2 : \x\ < t, \y\ < t} = [-t, t} 2 . 

We will be considering a continuously differentiable family of self-adjoint operator 
H(x,y) denned for (x,y) <E D t . We will always assume that 

(9.2) \\d x H{x,y)\\ <C, \\d y H{x,y)\\ <C 

for (x, y) £ D t . We will be interested in small perturbations, that is in the language 
above that t is small. We begin with 



Theorem 9.1. Let e > rj > with Arj < e. Assume (9.2) and that 

(9.3) E is an rj- approximate e-isolated eigenvalue of H {0,0). 
Define s = jra ■ Then for any (x,y) € D s , we have 

(9.4) Ea is a 2rj- approximate -^e-isolated eigenvalue of H(x,y). 

Furthermore denote by tpx.y the associated normalized eigenfunction of H(x,y). 
Then for any {x,y), (x,y) £ D s , there exists \a\ — 1 such that 

(9.5) \\ip XiV - aipx.yW < r). 

We recall that Eq is an 77-approximate £-isolated eigenvalue of H(0, 0), if there 
exists an eigenvalue A of 77(0,0) such that 

(9.6) a(H(p,0))n[Eo-e,Eo+e] = {A} 
and I A — Eq\ < rj. See Definition 



4.1 



Instead of proving Theorem 9.1 directly, I will first prove the following more 
abstract lemma. 

Lemma 9.2. Let A, B be self-adjoint operators, Eq G R, s > 0. Assume that E is 
a simple eigenvalue of A such that 

(9.7) a(A)n[E -e,E +e]={E}, \E-E \<^e 

and that \\A — B\\ < te with t 6 (0, |). Then there exists a simple eigenvalue A of 
B such that |A — E\ < te and 

(9.8) a(B)n[E -~e,E + ~E] = {\}. 
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Furthermore, denote by tj), (p normalized vectors such that Alp = Eip, Btp = Xip. 
Then, there exists \a\ = 1 such that 

(9.9) \\cp- aip\\ < 8t. 

Proof. It follows since \\A — B\\ <te and t <E (0, \) that 

{\}=a(H)n[E-^ S ,E + ^e], \X~E\<et. 

Define Ai = A and denote by A2, . . . , Am an enumeration of the other eigenvalues. 
Denote by <pi, • . . ,<Pm a choice of corresponding normalized eigenfunctions. We 
have 

\\(B-X)i>\\ < \\(B - A)ip\\ + \\(X-E)tp\\ + \\{A-E)tP\\ <et + et + 0<2et 
and thus 

M 

|| (B - A)^|| 2 = £(A - Aj ) 2 1 Vj ) | 2 < 4e 2 i 2 . 

Furthermore, we have for j > 2 

\Xi-Eo\>^e, \X-E \<±s 

and thus |A - Xj\ > \e. It follows that Y,f=2 I W'lVj) ? < ^t 2 . This implies that 
| (tp, ipt) | > y/l - 16i 2 > 1 - 32i 2 . Choose 



W>>¥>i} 
I WW I 

Then, we have ||V> - <^|| 2 = 2(1 - (95, V)) < 64t 2 . □ 
We now come to 



Proof of Theorem 9.1 A computation shows that for (x,y) £ D s that 
\\H(x, y) - H(0, 0)|| < C\x\ + C\y\ < ^en. 

The first claim now follows from the previous lemma. The furthermore statement 
follows from the furthermore statement of the previous lemma and that \\H(x, y) — 

H(x,y)\\<&- * □ 

Next, we come to 



(9.10) d y H(0, 0)V) > 26, I (j,, d x H(0, 0)V) I < ^ 



Theorem 9.3. Let e > n > 0, 5 G (0, |). Assume ( |9.2[ ) and ( |9.3| . Furthermore 
let ip be a normalized eigenfunction of H(0,0) corresponding to the eigenvalue E € 
[Eq — e, Eo + e] and assume 

1 

2< 

Define 

and a/so assume 

(9.12) |£-i; |<^. 
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Then for (x,y) £ D s , there exists a curve £ : [— s, s] — > R such that 

(9.13) E is a --isolated eigenvalue of H(x,£(x)), 
W(x)\ < 5, and 

(9.14) |g(g)l< lE ~ E ° l +6s. 
We have 

Lemma 9.4. Let ipx,y be the eigenfunction of H{x,y) associated to the eigenvalue 
in [E - ~,E + §]. Then 

(9.15) (ipx, y ,d y H(x,y)ip x ,y) > S, \ {i) x , y ,d x H(x,y)ij) x>y ) \ < S 2 . 

Proof. Since \x\, \y\ < ^ • we have by Theorem 9.1 for some \a\ = 1 that 

\\Vx,y ~ ayoM ^ 

Furthermore a computation shows for any normalized tp, ip and operator A 
\{4>,A4>)-{<p,A<p)\<2\\A\\-\\il>-<p\\. 



Now, the claim follows by (9.10). □ 

It is well known that the unique eigenvalue X(x, y) of H (x, y) in [Eq — |, Eq + |] 
is a continuously differentiable function of x and y. Furthermore, its derivatives are 
given by 

(9.16) d x X(x, y) = (ip x ,y, d x H(x, y)ip x , y ) , d y X(x, y) = (tp x<y , d y H(x, y)ip x>v ) ■ 
Lemma 9.5. For \x\ < s, there exists such that 

(9.17) \(x,t{x)) = Eo. 



Proof. By (9.12) and the previous lemma, we have that 

\X(x,0)-E \ < hs. 
Again by the previous lemma, we thus obtain that 

X(x, s) > E + ^Ss, X(x, -s) > E Q - t^Ss. 
The claim follows since X(x,y) is continuous. □ 
We are now ready for 



Proof of Theorem \9.3\ The intermediate value theorem implies that there exists 
some £(x) such that X(x,£(x)) = Eq. It follows from the implicit function theorem 
that 

c i, x _ (^x, y ,d x H(x,y)tlj 
(ip x , y ,d y H(x,y)il) 

The claim follows by some more computations. □ 



Theorem |9.3| is not good enough for our purposes, since we will need a better 
estimate on ||£||l°°([_ SjS j). We will prove 



ON THE SPECTRUM OF SKEW-SHIFT SCHRODINGER OPERATORS 



27 



Theorem 9.6. Let e > r/ > 0, 5 G (0, §). Assume ^h3§ , and ( |9.10[ ), and 

define s by (9.11). Furthermore let X C [— s,s] and assume that for x G X, w;e /lave 



(9.18) 



(A^O)-^! < -r). 



Then, we can choose a function £ swc/i that \C( X )\ < ^; I^MI < ?7; / or a; G £, 
we have 



(9.19) 



.Eq is a --isolated eigenvalue of H(x,£(x)) 



Let £q be given by the previous theorem. A simple estimate shows the claimed 
estimate whenever i£l. 



Proof of Theorem \9.6\ Define a — inf(X), b = sup(X) and introduce 

{£ (a), x < a; 
£ (x), x€[a,b]; 
fo(6), x>6. 
The claims now follow by some computations. 

10. Proof of Theorem 14.41 



□ 



In order to prove Theorem |4.4[ we will need the following proposition, which 
allows us to construct continuously differentiable functions T — > T. 

Proposition 10.1. Given Lq > 0, e > 0, S > 0, X C T, and a continuously 
differentiable function £o : T — > T satisfying for ieT 

(10.1) \i' (x)\<L . 

Let furthermore Ix, . . . , Iq CT be disjoint intervals satisfying \I q \ > e and £ q : I q 
T be continuously differentiable functions satisfying for x G L q 

(10-2) \? q (x)\<L , \Z q (x) - i (x)\ < 5. 

Then there exists a subset QC {1, . . . , Q} such that 





1 

> - 

- 3 


Q 


U i q nx 


IJ i q nx 


qeQ 







(10.3) 



and a continuously differentiable function £ : T — > T satisfying for q G Q that for 
x G L q we have £(x) = £, q (x) and the bound 



(10.4) 



||e'IU~(T) < L + 3-, U - lolU-(T) < 55. 



We begin by constructing the set Q. For intervals 1,1 CT, we write 

(10.5) dist(I,I) = inf J\x - x\\. 

xei, xei 

Lemma 10.2. There exists Q such that 
(i) For q,q G Q with q =/= q, we have 

(10.6) Aist{I q ,I q ) > e. 
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(ii) We have 
(10.7) 



Ik 



Q 



> 



q£Q 



9=1 



Proof. Write I q = [a q ,b q ] and order the intervals such that 

< a! < b x < a 2 < b 2 < ■ ■ ■ < a Q < b Q . 
We may have 6q > 0. For Q — 2P even define the three sets 

Qi = {2 P , 1< P <P}, Q 2 = {2p-1, 1< P <P}, Q. 
For Q = 2P + 1 odd, define 

Qi = {2p, i<p<P}, Q 2 = {2p-i, 1<p<P}, Q 3 



Since > e and we ordered the intervals, property (i) holds. Furthermore, since 
the sets Qi, Q 2 , S3 are disjoint, there exists j € {1,2,3} such that property (ii) 
holds. Chose Q = Qj, finishing the proof. □ 

Define J = U g eg Iq an d introduce for i£ J 



(10.8) 



By assumption, we now have that ||f7i||z,°°(j) < rj and H^i < £o- We now 
have that 

Lemma 10.3. There exists a continuously differentiable map r\ : T — > T such that 
<q{x) = r)i(x) for x e J and ||r/|| L oo (T) < L + 3f . 

Proof. We can write J = Up^=i[°p> bp] with 

ax < b\ < a 2 < b 2 < • • • < ap < bp. 

We then have that |a p +i — 6 P | > £ and that |t?i(6 p ) — rjx(a p +i)\ < S. The claim then 
follows by some computations. □ 



Proof of Proposition \10A\ Define £ 
computations. 



ft + The claim follows by some more 

□ 



Havin g est ablished this preliminary propositio n, w e will now proceed to prove 



Theorem 



4.4 



The first step is to apply Theorem 
and a sequence of intervals 



9.3 



Define Q = \ 



50R 2 -\\f% 
td 2 



(10.9) 



q - 1 q_ 
Q ' Q 



for q = 1, . . . , Q. We have that the I q partition T. Call q good, if I q H X 7^ 



Lemma 10.4. We have that 
(10.10) 



q good 



Proof. It is easy to see that X C (J d 7 g , which implies the claim. 



□ 
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For each good q, we choose x q £ I q H X and define 
We note that, we have that 

(10.12) \\d x H q (x,y)\\ < R. ||/'|Uoo (T) , \\d y H q (x,y)\\ < \\f'\\ L ~ m . 

We have 



Lemma 10.5. Let d be defined as in (3.9). Then for i/j the eigenfunction of 11(0,0) 
corresponding to the eigenvalue in the interval [Eq — e, Eq + e], we have 

1 



(10.13) 

Proof. By Lemma [3T4| we have that 



\^,d x H q ^)\ < -d °, \{<ip,d y H q i>)\>2d 



(^uV x ^)\< l -d\ | (ipi,V y ipi) | > 4d, 

with ib i the eigenfunction of H\ \ ( v The claim now follows by the extension 

ft q isl,^ q ) 

property from H^~ M ' M ^ to H^ R - R l □ 



We thus have that the conditions of Theorem |9.1| and Theorem |9.3| hold. Using 
these, we obtain 

Lemma 10.6. Let q be good. Then there exists a curve £ q : I q — > T such that for 
x € I q n X, we have 



(10.14) 



Eq 2rj-extends to an --isolated eigenvalue of H^ hx ^ x y 



Furthermore, £ q satisfies 

(i) For x £ I q , we have \£ q (x)\ < j^. 

(ii) For x £ I q n X, we have 

(10.15) \^(x)-^x)\< V . 

(iii) For x £ d(I q ), we have \£, q (x) — £(x)\ < r\. 



Proof. By Theorem 9.6 we obtain for each good q a map £ q defined on the interval 
[— g] such that 

£ 

E Q is a --isolated eigenvalue of H(x,£ q (x)). 

Define £ q (x) — £ q (x — x q ) + £(x). It is easy to check that the previous equation 
implies for x £ I q that 

Eq is a --isolated eigenvalue of H[ - . . 

2 h,x,£ q (x) 



Furthermore, we have that \£ q (x) — < rj., We will now check (10.14). First, 
one can describe the conclusions in the furthermore of Theorem 19.11 as 

£ 

Eq extends to a --isolated eigenvalue of H(x, £ q (x)) from H(x,y) 
for any y. This combined with assumption of Theorem 4.4 implies ( |10.14 ). □ 
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Proof of Theorem \4-4\ Proposition 
that for x E T 



10.1 



allows us to construct a function £ such 



\i'(x)\<L + e, \i(x)-S(x)\<2ri 

and for q € Q, x € X (1 I q , we have the claimed properties of the eigenvalue Eq and 
the eigenfunctions. □ 
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Appendix A. Numerical evidence 

The essential problem in computing the spectrum of a Schrodinger operator 
H acting on £ 2 (Z) is that this is an infinite dimensional space, so we will need to 
approximate the spectrum of H by H^~ N ' N ^ for some large N. The essential insight 
is that the difference 

(A.l) H - tf(-°°>-W-l] e H [-N,N] e H lN+l t00 ) 

is a rank 4 operator. Hence, if an interval [a, 6] contains more than 5 eigenvalues of 

H [-N,N] then 

(A.2) a{H) n [a, b] ± 0. 

The conclusion of this is that, if we denote by 

(A.3) £™ < i?™ < • • • < E^ N] < E [ ^ N] 

the eigenvalues of H^ N ' N ^ and define 

(A.4) 5 [-n,n ]= inf (bW-eWA 

then we have that the spectrum of H is at least 5^~~ N ' N ^-dense in [E^^ffl , E^^ N ^] . 
In the following table, I show the results for 

(A.5) V{n) = 2cos(2 7 rv / 2n 2 ) 

for h = 1. It should be noted that this computation takes approximately 10 minutes, 
and that since the density decreases with a similar rate as N grows, one should 
expect the spectrum of A + V to be an interval. 



Appendix B. The top and bottom of the spectrum 

In this appendix, I show how to obtain bounds at the top E + of the spectrum. 
It is easy to see that a similar bound is valid for the bottom of the spectrum. We 
have that 



(B.l) 



E+(h) = snp(a(H htXiV )) = sup ((p, H h}X , y ip) 

IMI=i 
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N 


density of the spectrum 


320 


0.291089 


640 


0.231054 


1280 


0.174700 


2560 


0.139430 


5120 


0.063408 


10240 


0.025548 


20480 


0.013934 


40960 


0.009152 



Figure 4. h 



where Hh,x,y was defined in (2.6) and the second inequality follows from the mini- 
max principle. We have that 

(ip, H h . x . y Lp) = y^(h- tp(n) (tp(n + 1) + ip(n - 1)) + V x , y (n)(p(n) 2 ^ , 



(B.2) V X) y{n) = f(y + nx + n[n - l)a). 

It is easy to see that E + {h) < max(/) + 2h. Choose now yo such that f(yo) = 
max(/) and consider 



(B.3) 



(p (n) 



= {75' ^{0,1}; 
] 0, otherwise. 



A computation shows that 

(B.4) \\<f \\ = 1, (tp ,Hhfi,y a l Po) = /(yo) +h. 

Hence, we have obtained that 

(B.5) max(/) + h < E+(h) < max(/) + 2h, 

which is all we claimed. 
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